Deformable Rapidly-Exploring Random Trees
نویسندگان
چکیده
In this paper, using the Hypercube Diagonal Experiment we first investigate the convergence rates of samplingbased path-planning algorithms in terms of the dimensionnality of the search space. We show that the probability of sampling a point that improves the solution decreases exponentially with the dimension of the problem. We then analyze how the samples can be repositioned in the search space in order to minimize the approximation error. Finally, we present the DRRT (Deformable Rapidly Exploring Random Tree) algorithm that utilizes optimization of sample location in the framework of RRT algorithms to improve convergence. It is shown that the DRRT algorithm significantly outperforms all current sampling-based algorithms in terms of convergence.
منابع مشابه
Robotic Path Planning using Rapidly exploring Random Trees
Rapidly exploring Random Tree (RRT) path planning methods provide feasible paths between a start and goal point in configuration spaces containing obstacles, sacrificing optimality (eg. Shortest path) for speed. The raw resultant paths are generally jagged and the cost of extending the tree can increase steeply as the number of existing branches grow. This paper provides details of a speed-up m...
متن کاملRSRT: Rapidly exploring sorted random tree - online adapting rrt to reduce computational solving time while motion planning in wide configuration spaces
We present a new algorithm, named RSRT, for Rapidly-exploring Random Trees (RRT) based on inherent relations analysis between RRT components. RRT algorithms are designed to consider interactions between these inherent components. We explain properties of known variations and we present some future once which are required to deal with dynamic strategies. We present experimental results for a wid...
متن کاملSampling-based Motion Planning for Cooperative Aerial Manipulation
This paper focuses on the optimal motion planning problem for cooperative aerial manipulation. We use the rapidly exploring random trees star (RRT*) algorithm that finds feasible paths quickly and optimizes them. For local planning within RRT*, we developed a trajectory planner using Bezier-curve which utilizes the differential flatness property of the aerial manipulator. Time-parameterization ...
متن کامل